Parametric sequence comparisons.

Parametric Sequence to Sequence Alignment

This paper presents an approach for establishing correspondences in time and in space between two di erent video sequences of the same dynamic scene recorded by stationary uncalibrated video cameras The method simultaneously estimates both spatial alignment as well as temporal synchronization temporal alignment between the two sequences using all available spatio temporal information Temporal v...

gff2aplot: Plotting sequence comparisons

SUMMARY gff2aplot is a program to visualize the alignment of two sequences together with their annotations. Input for the program consists of single or multiple files in GFF-format which specify the alignment coordinates and annotation features of both sequences. Output is in PostScript format of any size. The features to be displayed are highly customizable to meet user specific needs. The pro...

Gammaherpesvirus sequence comparisons.

Bounds for Parametric Sequence Comparison

We consider the problem of computing a global alignment between two or more sequences subject to varying mismatch and indel penalties. We prove a tight 3(n=2 )+O(n log n) bound on the worst-case number of distinct optimum alignments for two sequences of length n as the parameters are varied. This re7nes a O(n) upper bound by Gus7eld et al., answering a question posed by Pevzner and Waterman. Ou...

Parallel computation of multiple biological sequence comparisons.

A parallel implementation of an efficient method for comparison of multiple DNA sequences is presented. The method is described in terms of a conceptual tree data structure for the sequences to be compared. The parallel algorithm shows efficient utilization of processors on an Encore Multimax computer in a sample comparison of 11 sequences totaling over 4000 bases. Timing data show the strong i...